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Abstract 

In this note we will construct, under the assumption that union of 
less than continuum many meager subsets of R is meager in R, an ad- 
ditive connectivity function / : R — ► R with Cantor intermediate value 
property which is not almost continuous. This gives a partial answer 
to a question of D. Banaszewski Q. (See also [jlj, Question 5.5].) We 
will also show that every extendable function g : R — > R with a dense 
graph satisfies the following stronger version of the SCIVP property: 
for every a < b and every perfect set K between g{a) and g(b) there 
is a perfect set C C (a, b) such that g[C] C K and g \ C is continuous 
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strictly increasing. This property is used to construct a ZFC example 
of an additive almost continuous function /: R — ► R which has the 
strong Cantor intermediate value property but is not extendable. This 
answers a question of H. Rosen [24]. This also generalizes Rosen's re- 
sult p^j that a similar (but not additive) function exists under the 
assumption of the continuum hypothesis, and gives a full answer to 
pi, Question 3.11]. 



1 Preliminaries 

Our terminology is standard and follows J7|. We consider only real- valued 
functions of one or two real variables. No distinction is made between a 
function and its graph. By R and Q we denote the set of all real and rational 
numbers, respectively. We will consider R and R 2 as linear spaces over Q. In 
particular, for a subset X of either R or R 2 we will use the symbol LINq(X) 
to denote the smallest linear subspace (of M or M 2 ) over Q that contains X. 
Recall also that if D C R is linearly independent over Q and /: D — > R 
then F = LINq(/) C R 2 is an additive function (see definition below) from 
LINq(.D) into R. Any linear basis of R over Q will be referred as a Hamel 
basis. By a Cantor set we mean any nonempty perfect nowhere dense subset 
of R. 

The ordinal numbers will be identified with the sets of all their prede- 
cessors and cardinals with the initial ordinals. In particular 2 = {0, 1}, and 
the first infinite ordinal u number is equal to the set of all natural numbers 
{0,1,2,...}. The family of all functions from a set X into Y is denoted by 
Y x . The symbol \X\ stands for the cardinality of a set X. The cardinality 
of R is denoted by c and referred as continuum. A set S C R is said to be c- 
dense if \Sn (a, b)\ = c for every a < b. The closure of a set A C R is denoted 
by c\(A), its boundary by bd(A), and its diameter by diam(A). For a set 
A C X x Y and points x G X and y eY we let (A) x = {y eY: (x, y) G A] 
and (A) y = {iGl: (x,y) £ A}. In a similar manner we define (A)( x ^ and 
(A) z for a set A C X x Y x Z. 



We will use also the following terminology [12]. A function /: 



is additive if f(x + y) = f(x) + f(y) for every x, y G IR; 

is almost continuous (in sense of Stallings) if each open subset of IR x ! 
containing the graph of / contains also a continuous function from 
to R pi; 
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• has the Cantor intermediate value property if for every x, y G R and 
for each Cantor set K between f(x) and f(y) there is a Cantor set C 
between x and y such that f[C] C K; 

• has the strong Cantor intermediate value property if for every x, y E R 
and for each Cantor set if between /(x) and /(y) there is a Cantor set 
C between x and y such that f[C] C K and the restriction / \ C of / 
to C is continuous; 

• is an extendability function provided there exists a connectivity function 
F: R x [0, 1] — ► R such that f(x) = F(x, 0) for every where 

• for a topological space X a function / : X — > R is a connectivity func- 
tion if the graph of the restriction / \ Z of / to Z is connected inZxM 
for any connected subset Z of X. 

The above classes of functions (from R to R) will be denoted by Add, AC, 
CIVP, SCIVP, Ext, and Conn, respectively 

Recall that if the graph of / : R — ► R intersects every closed subset B of 
M. 2 which projection proj(-B) onto the x-axis has nonempty interior then / 
is almost continuous. (See e.g. [2I|.) Similarly, if the graph of /: 



intersects every compact connected subset K of M 2 with |proj(iT)| > 1 then 
/ is connectivity. 

We will finish this section with the following well known fact. (See || 
Theorem 4. A. 12], ^ & 47III], or Ch. V, sec. 2].) 

Proposition 1.1 (Boundary Bumping Theorem) If U is a nonempty open 
proper subset of a compact connected H aus dor ff space K and C is a connected 
component of U then c\k{C) flbd^^) ^ 0- In particular every connected 
component of U has more than one point. 



Additive connectivity function on R which 
is not almost continuous 



We start this section with recalling the following construction of Roberts |22| 



of zero-dimensional closed subset Z of [0, l] 2 which is intersected by a graph 
of every continuous function /: [0,1] — > [0,1]. Let C C [0,1] be a Cantor 
set of Lebesgue measure 1/2. (Roberts defines it as C = f] n<UJ C n , where 
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Co = [0, 1], each C n is the union of 2 n disjoint intervals, and C n+ i is obtained 
from C n by taking out of each of these 2 n intervals a concentric open interval 
of length l/2 2n+2 .) Define x,y: [0,1] -»■ [0,1] by x(t) = 2m(C n [0,t]), 
where m is a Lebesgue measure, and y(t) = 4m(C fl [0, t]) — t = 2x(t) — t. 
Then F : [0,1] — > [0, l] 2 , -Fo(^) = is a continuous embedding, so 

M = -Fo[[0, 1]] is an arc joining (0, 0) with (1, 1). Note that each component 
interval / of [0, 1] \ C is mapped by F onto an open vertical segment i^ol/]- 
The set Zq defined as .Fo[C]. It is equal to the arc Mq from which all vertical 
segments Fq(I) are removed. Note also that an arc Fq[I] has been removed 
from the section (Mq) x if and only if x G Dq, where Dq is the set of all 
dyadic numbers (x = k/2 n ) from (0, 1). Moreover, |(^o)a:| — 2 for x G D 
and (Z ) x = (M ) x is a singleton for all other x from [0, 1]. 

For what follows we will need the following version of this construction, 
where C = Z + C. 

Lemma 2.1 Let X be a countable dense subset of (—1, 1). Then there exists 
an embedding F = (F , Fi) : R — > (—1, 1) x R such that F is non-decreasing, 

(a) an open arc M = F\R] is closed in M?, 

(b) if Z = F[C] C M then g fl Z ^ for every continuous g : [—1, 1] — > R, 

(c) Z x = M x is a singleton for all x G (—1, 1) \ X , and 

(d) for each x G X the section M x is a non-trivial closed interval and Z x 

consists of the two endpoints of that interval. 

Proof Let F be Roberts' function defined above. Define F\ : R — > R 2 by 
putting Fi(n + x) = (n,n) + F (x) for every n G Z and x G [0, 1). Then i*\ 
is a continuous embedding extending Fo- Also choose an order isomorphism 
h: R — > (—1,1) such that h\L + -Do] = A and define a homeomorphism 
_£/~: R 2 — > (—1,1) x R by H(x,y) = (h(x),y). It easily follows from the 
properties of F that F = H o F 1 satisfies (a)-(d). ■ 



Note that by (b) of Lemma 2A if the graph of /: R — » R is disjoint 
with Z then / is not almost continuous, since then the set U = R 2 \ Z is 
an open set containing / which does not contain any continuous function 
g: R — > R. Thus the main idea of the next theorem is to construct an 
additive connectivity function with the graph disjoint with Z. 

In our argument it will be also convenient to use the following easy lemma. 
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Lemma 2.2 Let {I a : a < c} be an enumeration, with possible repetitions, 
of all nonempty open intervals in R. Then there exists a family of pairwise 
disjoint perfect sets {P a C I a : a < c} such that P = U«< c P<* ^ s m ^ager 
in R and linearly independent over Q. Moreover, we can assume that there 
is a meager F a -set S containing P such that S = LINq(S) and S is of co- 
dimension continuum. 



Proof Take a linearly independent perfect subset K of R. (See e.g. fl7| , 
thm. 2, Ch. XI sec. 7].) Partition K into perfect sets {F,H,L} and further 
partition F into pairwise disjoint perfect sets {F' a : a < c}. Choose a count- 
able subset Hq = {x n : n < u} of H and for every a < c choose a sequence 
of non-zero rational numbers (q% : n < u>) such that F a = [J n<UJ q% • x n + F' a 
is dense in R. Then the sets F a are pairwise disjoint and {J a<c F a is lin- 
early independent over Q. For every a < c choose perfect P a C F a fl I a . 
Then P a 's are pairwise disjoint and P = {J a<c P a C Q ■ H + F is meager. 
Also if S = I.I.N ; (// U F) then S = LINq(S'), and it is an F a -set. It is of 
co-dimension continuum (so meager) since S is disjoint with L. ■ 



Theorem 2.3 If union of less than c many meager subsets o/R is meager 
in R then there exists an f G Add fl CI VP n Conn \ AC. 

Proof Let ((I a ,C a ): a < c) be a list of all pairs (I,C) such that / is 
a nonempty open interval in R and C is a perfect subset of R and take 
{P a C Jq, : a < c} as in Lemma |2T2 . 



Let {C, -D} be a partition of c \ onto sets of cardinality continuum. 
Take an enumeration {K^ \ £ 6 £>} of the family of all compact connected 
subsets K of R 2 with |proj[fT]| = c. Also, let if be a Hamel basis containing 
P = Ua<c-^' a sucn th & t there is a countable set X C (H \ P) fl (—1,1) 
dense in (—1, 1). Let Z be as in Lemma [2.1| for this X and {/i^: £ G C} 
be an enumeration of H. By induction on £ < c we will choose functions f^ 
from finite subsets of if into R such that for every £ < c the following 
conditions hold. 

(i) ff € nU f<c #c = 0- 

(ii) If £ G C then fc € G Uc< € #C- 

(iii) If £ G D then i^ n LIN Q (U ( < 5 /c) ^ 0- 
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(iv) znLiN Q (U ( < € / c ) = 0- 

(v) If x E H% D Pq. for some a < c then /e(x) G Cq,. 

Before we describe the inductive construction note first how it can be used 
to construct a function as desired. First notice that, by (i) and (ii), [j^ <t .f^ 
is a function from H into R. Thus / = LINq(|J^ <[ /t) is an additive function 
from R to R. It is connectivity by (iii). It is not almost continuous by (iv) 
and remark after Lemma p.lj It has Cantor intermediate value property by 
(v) and the choice of (I a ,C a ). 

The main difficulty in our inductive construction will be the preservation 
of condition (iv). To handle this easier note that if g is an additive function 
from£ C R\{x} into R such that Zn# = 0then ZnLIN Q (#U {(x, y)}) = 
if and only if 

(x, y) i {j{qz + (p, g{ P )) ■. p e e & q e Q}. (l) 

In particular, if x is fixed, than Z n LINq(g U {(x, y)}) = if and only if 

y i |J{(gZ + (p,g(p))) x : p G E & q G Q}. (2) 

We will make the construction in two main steps. First we will construct 
the functions /„ for n < u. For this choose an enumeration {x n : n < u} of 
X. We put H n = {x n } and define f n (%n) inductively such that 

(x n ,f n (x n ))eM\Z, (3) 



where M is the set from Lemma 2.1 



To see that such a choice can be made, note first that (i) is satisfied, and 
(ii), (iii), and (v) are satisfied in void. Thus, we have to take care only of 
the condition (iv). However, for each n < u we have an entire interval of 
possible choices for f n ( Lemma p.l| (d)) while, by (0), there is only a 

countable many exceptional points we have to avoid. (Since \Z Xn \ = 2 and 
E = LINq({xj: i < n}) in this case.) 

Now, assume that for some infinite £ < c the sequence (f(- ( < £) has 
been already constructed. Put g = LINq^J^ f^) and let E be its domain. 

First consider case when ( 6 C. If h% G Uf<£ -^C we P u ^ f^ = ^^ = 0. 
So, assume that £ Uc<g an< i P u t H% = {h^}. If G P a for some a < c 
put P = C a . Otherwise put P = R. Then (i) and (ii) are satisfied and (v) 
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will hold if we choose f^(h^) G P. To have (iv) by (|2|) it is enough to choose 
f^(h^) from outside of a set [J{(qZ + (p, g(p))) X( . '■ P G E & q G Q}, which 
has cardinality less than continuum. 



So, assume that £ G P. Let S be as in Lemma |2.2| and put To = 
LINq(5' U [J^P^). Then T 7^ R since LINq(S) is of co-dimension con- 
tinuum. Moreover T is a union of less than continuum many meager sets 
LINq(5' U A), where A is a finite subset of {J^-^H^. Thus, by our assump- 
tion, To is meager. Let T be a meager P CT -set containing To. Our next main 
objective will be to show that either we already have K% D g 7^ or we can 
find 

(x, y)eK i :\ ((T xR)U \J{qZ + (p, g(p)) : p G E & q G Q}) . (4) 

Before we argue for it, first note how this will finish the construction. If 
P^ H g 7^ we can put f% = = 0. So, assume that we can find (x, y) 
as in (|4]). Take a minimal subset {ko, . . . , k m } of H \ [J^^H^ such that 
x G LIN Q ({fco, . . . , k m } U U c<? #c)- We wil1 define / € on P ? = {/c , • • • , k m } 
such that (a;, y) G LINq((? U /j), implying (iii), while preserving (iv) and (v). 
First, for i < m let P % be equal to C a if ki G P a for some a < c and equal 
to R otherwise. To preserve (v) we have to choose f^{ki) G P i . Next note 
that P € G: P since x <£ T D LIN Q (P U |J c < 5 Pe)- Assume that k m <£ P. 
Thus P m = R. Note that, by (§, <? = LINq(# U is disjoint with Z. 

Proceeding as in case when (eC and using (|2|) we can inductively choose for 
every i < m a value f^(ki) G P* such that h = LINq^U {(fci, f^iki)) : i < m}) 
is disjoint with Z. Then function h is already defined on k m and we can put 
ft(k m ) = h{k m ) G R = P m . Clearly such satisfies (iv) and (v). 

To argue for (^) we will consider three cases. 

CASE 1:0^ (I x R) n (qM + v) C P f for some t> = (t> ,«i) G (7, g G Q\{0}, 
and an open interval P Then iiQ n (7 7^ 0. 

Indeed -(/— t>o) is an open interval intersecting (—1, 1) and we find n < u 
such that x n G H n n-(I — Vq). By (|||) we have (x n ,g(x n )) G M\Z. Therefore 
+ v , g(qx n + v )) = q(x n , g{x n )) + v G (<?M +«)n(Jxl)c P 5 . 

Case 2: There exists an x G {z G R: |(iQ) z | = c} \ T. 

Choose y G (1%)* \ U{(^ + (p,9(p)))x- P e E L q e Q}. Then (ar,y> 
satisfies (|). 

Case 3: Neither Case 1 nor Case 2 hold. 
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Define Y as K$ \ (T x R). Then Y is a G$ subset of so it is a Polish 
space. Notice also that, since we are not in Case 2, every vertical section of 
Y is at most countable. We will prove that 

qZ + v is meager in Y for every v & g and g G Q. (5) 

This clearly implies the possibility of a choice as in since R (and so, a 
Polish space Y) is not a union of less than continuum many meager sets. 

To prove @ fix v — (vq,vi) G g, q G Q \ {0}, and an open set U C M 2 
such that [/ n 7 / I. We have to show that U C\Y \ (qZ + i>) ^ 0. So, 
fix p = (x, y) G C/ fl y and an open set V containing p such that cl( V) C 
U. Let Co be a connected component of K% fl containing x. Then, by 
Proposition |1.1| , Cq has more than one point. Consider a compact connected 
set K = cl(Co) C cl(V) C U. Then p G K and proj(i^) is a non-trivial 
interval, say [c, of], since C (K^) x is at most countable. Thus, it is enough 
to prove that K \ ((T X R) U (gZ + f )) 7^ which follows easily from the 
following property: 

|proj(C)| = c for some connected component C of K \ (qM + v), (6) 



where M is an arc from Lemma |2.1| containing Z. 

By way of contradiction assume that (§) is false. Then every connected 
component of K \ {qM + v) is vertical. Note that there exists a number 
r G (gX + t> ) fl (c, 0?) such that the vertical section {r} x (gM + t>) r of qM + v 
is not contained in K, since otherwise we would have 



((c,d) x E) n (qM + v) C cl [J {r} x (gM + v) r C K C ^ 

\re(gX+« )n(c,d) J 

contradicting the fact that Case 1 does not hold. Let a < b be such that 
(r, a) and (r, 6) are the endpoints of the vertical segment {r} x [a, 6] of qM + v 
above r, i.e., such that (gM + t>) r = [a, 6]. Since {r} x [a, 6] is not a subset of 
a compact set K, we can find s G (a, 6) such that (r, s) ^ Take an e > 
such that 

(a) £0 < \ min{s — a,b — s,r — c,d — r} and 

(0) the closed rectangle [r — e ,r + e ] x [s — e , s + e ] is disjoint from ii'. 
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It follows from Lemma |2.1| (in particular, the fact that F is non-decreasing) 
that we may find a positive e\ < Eq such that either 

(7) (Vx G (r,r + £i])(Vy G (qM + v)J(a - e < y < a + e ), and 
(5) (VxG [r — Ei, r))(Wy G (gM + u) J(fo - e < V < b + e ), 

or symmetrical conditions interchanging (r, r + ej], [r — £1, r) hold. Without 
loss of generality we may assume that we have the clauses (7) , (5) as formu- 



lated above. (For Z and M as constructed in Lemma |2.1| this happens when 
q > 0.) Consider the set 

= f ([r-£i,r + ei] x {s}) U {(r + £i,y)): y > s} U {((r-£i,y): y < s}. 

We claim that L> £1 n K = 0. Why? Suppose that (x, y) G D £l n By 
the choice of £0 (clause (/?)) we know that either x = r + E\ and y > s, 
or x = r — Ex and y < s. The two cases are handled similarly, so suppose 
that the first one takes place. By the choice of E\ (clause (7)) we know that 
(x, y) ^ qM + v (as y > s > a + e ). We have assumed that each connected 
component of K \ {qM + v) is contained in a vertical line, so look at the 
connected component C( x>y ) of K \ {qM + v) to which (x, y) belongs. By 



Proposition |LT| we know that c\(C{ x%y )) fl {qM + v) 7^ 0. Hence, by clause (7), 
we conclude that (x, s) G C( X)V ) (remember y > s > a + £0) , a contradiction 
with clause (/?). 

To obtain a final contradiction note that D £1 separates non-empty subsets 
K fl ({c} x R) and K fl ({c?} x R), which contradicts connectedness of K. 
The proof is complete. ■ 

It is also worth to mention that essentially the same proof as above gives 
the following theorem with a slightly weaker set theoretical assumption. 

Theorem 2.4 IfM. is not a union of less than continuum many of its meager 
subsets then there exists an f G Add fl Conn \ AC. 

Sketch of proof The argument can be obtained by the following modifi- 
cation of the proof of Theorem |2.3| . Repeat the proof with replacing sets S, 
P, and Pq's with the empty set. Then (v) is always satisfied in void and T 
will become LINq(1J^ < ^ H^), which has cardinality less than c, but certainly 
does not have to be F a . Then we note that the set A = {z G R: |(-?Q) Z | = c} 
is analytic, so it is either countable, or has cardinality continuum. Thus, if 
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Case 2 does not hold then A is countable. The proof is finished when we 
replace the set X from the proof of Theorem [2.3| with X = \ (A x R) and 
notice that the sets {z} x R with z G LINq(|J^ < ^ H^) are meager in X. m 

We will finish this section with the following open problems. 

Problem 2.1 Does there exist a ZFC example of an additive connectivity 
function f: R — > R (with the CI VP property or not) which is not almost 
continuous? 



Problem 2.2 Does there exist an f G Add n SCIVP n Conn \ AC? 

3 An additive almost continuous SCIVP func- 
tion / : R — > R which is not extendable 

The difficult aspect of constructing a function as in the title will be in making 
sure that it will not be extendable. Since such a function must have a dense 
graph (as every discontinuous additive function does) we may restrict our at- 
tention to such functions. For these we have the following nice generalization 
of the SCIVP property. 

Theorem 3.1 If f : R — > R is an extendable function with a dense graph 
then for every a, b G R, a < b, and for each Cantor set K between /(a) and 
f{b) there is a Cantor set C between a and b such that f[C] C K and the 
restriction f \ C is continuous strictly increasing. 

Proof The basic idea of the proof of this theorem is the same as in the proof 
from |2]J that every extendable function is SCIVP. However, our schema of 
the proof will be more similar to the one used to show that every normal 
topological space is completely regular. 

Let a, b, and K be as in the theorem and let {q n : n < u} be an 
enumeration of some countable subset of K such that the linear ordering 
({q n : n < u}, <) is dense and go = minK, q\ = maxK. Since the graph of 
/ is dense (and / is Darboux) we can find a < 6 < b± < b with /(&o) = <?o 
and f{b\) = q%. Let F: R x [0, 1] — > R be a connectivity function extending 
/ in a sense that F(x, 0) = f(x) for every x G R. By [O] (see also |]IU||) 



we can choose F to be continuous outside the line L = R x {0}. We can 
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also assume that F(b ,y) = F(b ,0) = q and F(bi,y) = F(bi,0) = qi for 
every y G [0, 1]. (Indeed, let H be a closed subset of R x [0, 1] from which 
we remove two \^-shape regions with vertices at (bo,0) and (&i,0). Extend 
F \ H to {0, 1} x [0,1] as above. Then, by Tietze extension theorem, we 
can extend such a function to the reminder of \^-shape regions continuously. 
Such modified F will still be connectivity.) 

We will construct a sequence (B n : n < to) of compact connected subsets 
of lx [0, 1] such that the following conditions are satisfied for every m, n < uj, 
where L, = lx {£} for i = 0, 1. 

(i) B = {b } x [0, 1] and B l = {b x } x [0, 1]. 

(ii) B n n L ^ and B„nii/ 0. 

(iii) If q m < q n then, for £ = 0, 1, we have 

max({a; 6l:(i,f)G B m }) < mm({x G R : (x,£) G B n }). 



(iv) F[S n ] = {q n }. 

Clearly B and i?i satisfy (ii)-(iv). So, assume that for some n < u, 
n > 1, the sets B , . . . , B n _\ are already constructed. To find B n choose 
i, j < n such that (qi,qj) is the smallest interval containing q n with the 
endpoints from {q , . . . , q n -i}- Let 

bi = max({x G R : (x, 1) G B{\), bj = min({a; G R : (x, 1) G -8,}). 

(So k < bj.) Let A* = cl^ 1 ^) \ L ). Note that the set F~ 1 (q n ) \ L 
is closed in R x (0, 1] and thus A* \ F^ 1 {q n ) C L . Now one easily shows 
that the sets B,;, Bj are contained in different components of the open set 



(R x [0,1]) \ A*, so A* separates B u Bj. Applying |27|, thm 4.12, p. 51] 
(Property I) we may conclude that there is a connected component B* of 
A* which separates points (bi, 1) and (bj,l), and thus separates Bi and Bj. 
Note that B* n L ^ ^ B* n L x . Take an x G 6^) such that (x, 1) G B* 
and let -B be the connected component of the set B* \ L to which (x, 1) 
belongs. Put B n = c\(B*). We claim that the compact connected set B„ 
satisfies our demands. To check clause (iv) note that, by the definition of 
the set A*, B n \L C F~ 1 (q n ). Now suppose that y G L fl B„. Assume that 
e = \F(y) — q n \ > 0. Since every connectivity function on M. 2 is peripherally 



continuous (see e.g. [12]), there exists an open neighborhood W of the point 
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y with the diameter < | and such that \F(z) — F(y)\ < e) for all z G bd(W). 
But B* is connected, intersects W \ L and has the diameter > 1 (cl(B*) 
intersects L and Li), so there exists a z G bd(VF) fl -B*, a contradiction. 
Finally, it should be clear that B n fl L\ ^ and _B n fl L 7^ (e.g. use 
Proposition |1.1|) , and 

max({x ER: (x,£) E Bi}) < min({x 6»:(i,f)G £„}), 
max({x Gl:(i,f)6 £„}) < min({x 6l:(i,f)6 

The construction is completed. 

Let B = Un<w B n and notice that 

F \ c\{B) is continuous. (7) 

(Compare [p5| , thm 2].) Indeed, by way of contradiction assume that for some 
x G cl(.B) there is a sequence (a;* G £> : i < to) such that lim^oo F(xi) = L ^ 
F(x). Let e G (0, \L - F(x)\/2) and 5 G (0, 1) be such that if \x - x t \ < 5 
then \F(x) — F(xi)\ > e. Using peripheral continuity of the function F (see 
e.g. [l2|]) we find an open neighborhood W of x with the diameter < S and 
such that \f(x) — f(y)\ < £ for every y G bd(VK). Take i,n < u such that 
Xi G W fl B n . Note that B n is connected and has the diameter > 1, so there 
exists y G bd(W / ) fl B„. But then, 

e < \F(x) - F{ Xi )\ = \F{x) - y n \ = \F{x) - F(y)\ < e, 

a contradiction. 

Consider L as ordered in natural order and for n < u define x n = 
mm(B n fl Lq). Notice that, by (i) and (iii), x n < x m if and only if f(x n ) = 
Qn < Qm = f(x m ). Since {q n : n < u} (with the natural order) is a dense 
linear order, so is S = {x n : n < u}. In particular, cl(S') contains a perfect 
set Co = C x {0}. But F is continuous on c\(B) D cl(S') and is strictly 
increasing on S. Consequently we may choose a perfect set C* C cl(S') such 
that between every two points of C* there is some x n . So, / \ C* is strictly 
increasing, continuous, and f[C*] C /[cl(S')] C c\({q n : n < uj}) = K. ■ 

Theorem 3.2 There exists an additive almost continuous SCIVP function 
f : R — ► R which is not extendable. 

Proof Let ((I^,y^)\ £ < c) be a list of all pairs (I,y) such that J is a 
nonempty open interval and y G R. Choose the enumerations (C^: ^ < c) 
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of all perfect subsets of R and (B^ : £ < c) of all closed subsets of R 2 whose 
projections have non-empty interior. 

For our construction we will also use a Hamel basis H which can be 
partitioned onto the sets {P a : a < c} such that 

• all sets in T = {P a : a < c} are perfect, and 

• every nonempty open interval contains continuum many T G T. 

The existence of such a basis follows easily from the existence of a linearly 
independent perfect set O, thm. 2, Ch. XI sec. 7] and has been described in 



details in || . 

By induction choose a sequence {{D^,T^) G [H] <UJ x T: £ < c) such that 
the sets {D^ : £ < c} and {Tg : £ < c} are pairwise disjoint and that for every 
£<c 

« Ts C / 6 

(ii) there exists an G PI proj(£>g), 

(hi) there are z G R, < n < ou, non-zero rationals qo, ■ ■ ■ ,q n -i, and 

r i 2n 

{b Q ,... } G (-D^ \ {ag}) U U n <£ ^7 W ^ n t ne prop- 

erty that 6g = z + X]j<n ^i^i an d C C = 2 + X]j< n 1j c j belong to and 
that bj G T„ if and only if Cj G T„ for every j < n and r/ < £, 

(iv) ii & H then y 5 G U„< £ (A, U T„). 

To make an inductive step assume that for some £ < c the sequence 
((.D„, T„) : 77 < £) has been already constructed and let Mg = Ur?<g(^ ^ -^")- 
It is easy to find G T with C Mg and an G proj(S^) \ (T^ U Mg). 

Next put k = \J n< ^ D, n + lu < c and for a; 6 Q let 1 = J2i<m x QiM 
be a unique representation of x in base H (i.e., gf s are non-zero rationals 
and /if's are different elements of H). By a combination of the pigeon-hall 



principle and A-system lemma (see e.g. [18, thm 1.6, p. 49]) we can find 
m < u, A C H, and an E C Cf of cardinality k + such that for every 
different x,y G E we have: m x = m, A = {/if: i < m} H {/if: 2 < m}, and 
= q? for every i < m. Let n = m — |A|. Refining E and reenumetaring 
the sets {/if: z < m}, if necessary, we can also assume that = /ij and 
A = {/if: n < i < m} for all x,y G E and n < j < m. Moreover, since 
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|(£ + 2) ra | < k < \E\ we can additionally assume that for every i < n and 
77 < £ we have G if and only if tif G Tj,. Finally, by the definition 

of K, we can also require that {h*: i < n} fl ^{c^} U U,^ A7J = f° r an 
x E E. Fix different x,y <E E and notice that z = ^2 n <i <m qfhf, h = /if, 
Cj = /if, and qi = qf = q\ for i < n satisfy (iii). Now we can define as 
({a 5 } U {b , . .. , b n -i, c ,... , c n _i}) \ \J V ^ T v adding to it if necessary, to 
satisfy (iv). This finishes the inductive construction. 

Notice that by (iv) we have H = [J^ <C {D^ U T^). We define / on H in 
such a way that for each £ < c we have: (a^,f(a^)) G / f" = 
and f(bi) = /(q) for every i < n, where 6j and q are the points from (iii). 
We claim that the unique additive extension of such defined / \ H has the 
desired properties. 

Clearly / is additive and almost continuous, since / intersects every set 
It is SCIVP since for every a < b and perfect K between /(a) and f(b) 
there is £ < c with 1^ = (a, b) and y% G K. So, / \ witness SCIVP. To see 
that it is not extendable first note that / is clearly discontinuous, so it has 
a dense graph. Thus, by Theorem |3.1| it is enough to show that / \ C is not 
strictly increasing for every perfect set C . So, let C be perfect. We claim 
that there are different b,cE C such that f(b) = /(c), which clearly implies 
that / f C is not strictly increasing. 

Indeed let £ < c be such that C = C%. Then points b%, G from (iii) 
are different and the additivity of / implies that 

/&)=/(* + I>M =/(* + =/(<*)■ 

\ j<n / \ j<n / 

This finishes the proof. ■ 



Another ZFC example of almost continu- 
ous SCIVP function which is not extendable 



In |24| H. Rosen showed that the continuum hypothesis implies the existence 



of SCIVP almost continuous function /: R — > R with a dense graph such 
that f[M] 7^ R for every meager set M C R. He also noticed that such an 
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/ is not extendable.^ In this section we will show that a function with such 
properties can be constructed in ZFC (See Theorem [4.2| and Corollary fO[) 



We also show (see Proposition O ) that there are serious obstacles to make 
such a function additive. 

Lemma 4.1 Suppose that F C x u u x ~R is a Borel set such that for 
some basic open sets U, V C u we have: 

(a) the set Z = f {(x, y) G U x V : (F)^) = 0} meager, 

(b) the set A d = {(i,?/) G (7 x F: (F)( x ^ is uncountable} is meager, 

(c) for each zeK t/ie section (F) z is meager. 
Then there is a perfect set P C U x V suc/i t/iat 

(V(x,y>GP)((F)^>^0) 
and /or distinct (x',y f ), (x",y") & P we have (F)( x i >y >) fl (i ? ){ a; ",j/") = and 

Proof Without loss of generality we may assume that U — V — uj u . (Re- 
member that basic open subsets of uj u are homeomorphic with uj u .) Let 
Z* C a;^ x uj u be a Borel meager set such that Z C Z* and let A*C/x cj w 
be a Borel meager set such that ACA*. Take a countable elementary sub- 
model iV of (7i(x), G, <*), where x is a sufficiently large regular cardinal, 
such that the sets F, Z*, and A* are in N. (Strictly speaking we require that 
the Borel codes of these sets are in N.) 

For n < uj a set T C uj— n x u— n is an n-tree if 

(o-o, 0"i) G T fc dp C (j & jj C d! (<7 , o^> G T 

and for each (o , o"i) G T there is (oq, a*) G T such that oo C Oq G cu 77- and 
o-i C o-* G w n . Let P be the collection of all T C w <w x w <w which are 
n-trees for some n. We equip P with the end-extension order, that is, if To, T\ 
are n - and nj-trees, respectively, then T is stronger than 7\, T < T 1; if 
and only if n x < n and T fl (u Ul x u;™ 1 ) = T x . Note that P is a countable 

1 In fact, Rosen's function is from [0,1] to [0,1], but a minor modification gives one 
from R to E. 
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atomless partial order (and it belongs to N), so it is equivalent to the Cohen 
forcing notion. Let G C P be a generic filter over N. (It exists since N is 
countable; of course it is produced by a Cohen real over N.) It is a routine 
to check that |J G C w <a; x cj<^ is a perfect tree. Let 

p = {( Xj y) eu u xu u : (Vn G cj)(3T G G)((x f n, y f n) G T)}. 

One easily shows that P is a perfect subset of x and that each (x, y) G 
P is a Cohen real over N (i.e., this pair does not belong to any meager subset 
of uj u x u 10 coded in the model N). But even more, all elements of the perfect 
set P are mutually Cohen over N: if (x,y), (x',y') are distinct elements of 
P then (x,y) is Cohen over N[(x',y')]. (Compare with [|], Lemma 3.3.2].) 
For our purposes it is enough to note that if A C (u^ x u 1 ^) 2 is a Borel 
meager set coded in N and (x,y), (x',y') are distinct elements of P then 
({x,y),(x',y'))^A.) 

We claim that P is as required. First note that PC\Z* = (so (F)/ xy \ 7^ 
for every (x, y) G P) and that Pfl A* = (implying that (P)(x,y) is countable 
for every (x, y) G P). Now suppose that (x 1 , y'), (x", y") G P are distinct. 
So (x',y') is a Cohen real over iV[(x", y")] and in particular x' ^ x" (as 
{x"}xu u is a Borel meager set coded in N[(x", y")])- We know that (P){ x ",j/") 
is a countable set from N[(x" ,y")}, and hence U{(-^)^ : 2 e (-^)(a:",j/")} i s a 
meager Borel set coded in N[(x",y")]. Thus (x',y') does not belong to it. 
Consequently (F)( x >, y ') H {F)(x",y") — an d the proof is finished. ■ 

Theorem 4.2 There is a function /: R — > R suc/i t/iat 

(<8>i) if F CM? is a Borel set such that the projection proj[P] is not meager 
then f n P ^ 0, 

(®2) if P C M. is a perfect set and B C R zs a non-meager Borel set then 
there are a perfect set Q C P and a rea/ y G P snc/j t/iat /(x) = y /or 
a// x E Q, 

(<g> 3 ) j/ICKis meaner £/ten /[M] 7^ R. 

Proof First note that R \ Q is homeomorphic to cj^ x o/^, so it is enough 
to construct a function / : uj^ x tu^ — > R such that 

((g)*) if F C (cj^ x u w ) x R is a Borel set such that the projection of P onto 
u;^ x cj^ is not meager then / fl P 7^ 0, 
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(®2) if f C R is a perfect set and B C cj^ x u;^ is a non-meager Borel 
set then there are a perfect set Q C 5 and a real z <E P such that 

(®*) if M C x w w is meager then f[M] ^ R \ {0}. 

(If a function /: R \ Q — >■ R satisfies the demand (<8>t)-(<8>3), then the 
function / : R — > R such that / C / and / f Q = is as required in the 
theorem.) 

Fix enumerations 

• {(r a ,s a ): a < c} of u u x 

• {M a : a < c} of all Borel meager subsets of uo^ x u/^, 

• {(P a , B a ) : a < c} of pairs (P, 5) such that P C R is a perfect set, and 
B C x cj^ is a Borel non- meager set, 

• {F a : a < c} of all Borel sets F C o;^ x c<j^ x R such that the projection 
of F onto w w x cj^ is not meager. 

By induction on a < c we will choose perfect sets Q a C w w and reals 
x° , £ a , w a G cj^, y a , z a G R, f a G R \ {0} such that for a, (3 < c: 

(i) ({w a } x Q a ) C B a , z a G P Q , 

(ii) (x a ,xl) (£ {wp} x and if a ^ (3 then (x°,xl) ^ (x°p,xp), w Q 7^ W/j, 
and v a ^ vp, 

(iii) (^ Q ,^ Q ,y 2Q ) G P a , 

(iv) (r Q ,s Q ) G 7 < 2a + 1} U [j {u> 7 } x Q 7 , 

7<2q+1 

(v) z Q 7^ up, and if (a£, a£) G Mg then y a 7^ vp. 

Assume that we can carry out the construction so that the demands (i)-(v) 
are satisfied. Define a function / : w w x uj 10 — > R by: 

(Va < c)(/ t ({w a } x Q a ) = z a k f(xl,x l a ) = y a ). 

It follows from the clauses (ii) and (iv), that the above condition defines a 
function on uj u x . This function has the required properties: (<g)*) holds 
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by clause (iii), (0^) follows from clause (i), and ((gig) is a consequence of (v) 
since v a f[M a ]. 

So let us show how the construction may be carried out. Assume that 
we have defined Xp, xp, wp G w w , yp,z@ G R, vp G R \ {0}, and Q/3 Q oj u 
for (5 < a. First choose non-zero numbers !)„ 6 f \ Ull^; Vp-> z p\ '■ P < a } 
and z a E P a \ {vp\ f3 < a}. The set B a is not meager so we find w a G 
uj 10 \ |J{{4> Wp}: (3 < a} such that the section (B a ) Wa is not meager. Pick 
a perfect set Q a C (5 a ),„ o . Next we consider two separate cases to choose 

ai ^ai ^nd y a - 

Case 1: a is odd, say a = 2a + 1. 

Let (x° a , xl) G w w x uj w \ I {{x% Xp): (3<a}U \J {wp} x Qp) be such 
that 

) G {(xJ,a;J): P<a}U \J{wp}xQp, 

/3<a 

and let y a G R \ {t^, zp \ f3 < a}. 

Case 2: a is even, say a = 2a . 

Look at the set F ao . If there is y G R such that the section (F ao Y is not 
meager then take such an y as y a . Pick 

x° Ga; w \U{{Ti; /J ,4}: ) 9<a}\ W 

such that ((^a ) 2/a ) x o is n °t meager and 

if U/3 = y a , P < «, then (M^o is meager. 

(Note that there is at most one (3 as above.) Next choose x l a G cj^ such that 
(4»4»2/a) G F a and (4,4) ^ M /3 provided ^ = y a , (3 < a. 

So suppose now that for each y G R the section (F ao Y is meager. Let 

A = f {(x ,xi) Gw w xw w : (-P 1 Q )<xo,xi) is uncountable}. 

It is an analytic set, so it has the Baire property. If A is not meager then 
we may choose x° a G uj 10 \ {J{{wp,x°p}: f3 < a} \ {w a } and x\ G uj u and 
y Q G R \ {vp : /3 < a) such that (4, 4, 2/a) e ^a - 
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So assume that the set A is meager. Take basic open sets U, V C uo u 
such that {(x ,Xi) 6 f/x 7: (F ao )( XQtXl ) = 0} is meager. Note that the sets 
U, V and F ao satisfy the assumptions of Lemma fL~T| . So we get a perfect set 
P C U x V such that (-F ao ){x ,a:i} 7^ for every (xo,Xi) G P and that for 
distinct (x^x^), (x'q,x") G P: 

(Pao)^,^) H (F Q0 ) <S « S «) = and z(, ^ x£. 

Now we may easily find (x° , x* ) G P and y a G M \ {t>/3 : (3 < a} such that 

x° a <£ {wp, x°p : 13 < a} U and (x° , a£, y a ) G P ao . 

This finishes the inductive step of the construction. Checking that the de- 
mands (i)-(v) are satisfied is straightforward in all cases. (Note that it follows 
from (<g>i) + ((gig) that for each meager set Mcw w x u u , the set R \ f[M] 
is uncountable. One may easily guarantee that these sets are of size c, but 
there is no need for this.) 

Thus the proof of the theorem is complete. ■ 



Corollary 4.3 There exists an almost continuous function f : R — ► R which 
has the strong Cantor intermediate value property but is not an extendability 
function. 



Proof Let / : R — > R be the function constructed in Theorem |4.2| . The 
property (®i) implies that the function / is almost continuous and rng(/) 
is dense in R 2 , and the property ((g> 2 ) guarantees that / G SCIVP. To show 
that / is not an extendability function we use the third property listed in 



Theorem [4.2| . So by way of contradiction assume that / G Ext. Then, by 



Rosen [23|, there is a meager set MCI such that 



(©) if g : R — > R and g \ M = f \ M then g is an extendability function. 

We may additionally demand that cl(/[M]) = R. (Just increase M if neces- 
sary.) Pick any r* G f[M] and define a function g: R — ► R by: 

, x = f /(a:) if x G M, 
r* otherwise. 

By (©), g is an extendability function (and thus Darboux) and by its defini- 
tion rng(#) = f[M] is a dense subset of R (so it has to be R). But f[M] ^ R 



(remember (® 3 ) of Theorem O), a contradiction 
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One would hope for getting an additive function as in Theorem T71. Un- 
fortunately this approach cannot work. 



Proposition 4.4 Suppose that f : R — ► R is an additive function such that 

1. for some perfect set PCR, the restriction f \ P is continuous, 

2. for each nowhere dense set MCI, the image f[M] is not R. 
Then there is a closed set FC1 2 such that proj[P] = R and f n F = 0. 

Proof Let P C R be a compact perfect set such that / \ P is continuous. 
By Erdos, Kunen, and Mauldin JO]] , we find a compact perfect set Q of 
Lebesgue measure (and so nowhere dense) such that P + Q contains the 
interval [0, 1]. By the second assumption, we may pick a real r G R \ f[Q]- 
Let F be the subset of the plane R 2 described by: 

(x, y) G F if and only if 

(3w G P)(3z G <3)(3m G Z)(x = w + z + m& ?/ = /(u>) + f(m) + r). 

Since P, Q are compact and / [ P is continuous, the set F is closed. By the 
choice of the perfect Q we know that proj[P] = R. Finally, suppose that 
(x, y) G F fl /. Take w E P, z e Q and m G Z witnessing (x, G P. Then 

/O) + /(m) + r = y = f(x) = f(w + z + m) = f{w) + f(z) + f(m), 

and hence f(z) = r, a contradiction with the choice of r. ■ 
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